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METHOD FOR ACHIEVING OPTIMAL Thus, each radio chanael can cany from three to six VTCs 

CHANNEL CODING IN A COMMUNICATION (eg-, three to six telqAcne conversations), depending on the 

gyg-pEM source rates of the speech codei/decodeis (codecs) used to 

digitally encode the conversations. Such speech codecs can 

BACKGROUND 5 operate at either fiill-ratc or half-rate. A full-rate DTC 

requires twice as many time slots in a given time period as 

Applicants' invention relates to electrical a half-rate IxrC, and in TIA/EIA/IS-54-B. each fuU-rate 

telecommunication, and more particularly to wireless com- lyi'Q uses two slots of each TDMA frame, i.e.. the first and 

munication systems, such as cellular and satellite radio fourth, second and fifth, or third and sixth of a TDMA 

systems, for various modes of q)eration (analog, digital. frame's six slots. Each half -rate DTC uses one time slot of 

dual mode, etc.), and access techniques such as frequency * each TDMA frame. During each DTC time slot, 324 bits are 

division multiple access (FDMA), time divisional multiple transmitted, of which the major portion, 260 bits, is due to 

access (TDMA). code divisional multiple access (CDMA), the speech output of the codec, including bits due to error 

hybrid FDMA/TDMA/CDMA, for example. The specific correction coding of the speech output, and the remaining 

aspects of the present invention are directed to techniques bits are used for guaid times and overhead signalling for 

for enhancing bandwidth allocation, traffic and cq)acity purposes such as synchronization, 

management, and the throughput and quality of transactions. It can be seen that the TDMA cellular system operates in 

A description follows which is directed to environments a 'Su fteand Ag g , or discontinuous-transmission, mode: 

in which the system of the present invention may be applied. each mobile station transmits (and receives) only during its 

This general description is intended to provide a general ^ assigned time slots. At full rate, for example, a naobile 

overview of known systems and the terminology associated station might transmit during slot I. receive during slot 2, 

tiicrewith so that a better understanding of the invention can idle during slot 3, transmit during slot 4. receive during slot 

be achieved. In North America, digital communication and 5, and idle during slot 6, and tficn repeat the cycle during 

multiple access techniques such as TDMA are currently succeeding TDMA frames. Therefore, the mobile station, 

provided by a digital cellular radiotelephone system called which may be battery-powered, can be switdied off. or 

the digital advanced mobile phone service (D-AMPS). some sleep, to save power during the time slots when it is neither 

of the characteristics of which are specified in the interim transmitting nor receiving. 

standard TIA/EIA/IS-54-B, "Dual-Mode Mobile Station- iq addition to voice ot traffic channels, cellular radio 

Base Station Compatibility Standard", published by the communication systems also provide paging/access, or 

Telecommunications Industry Association and Electronic ^ control, channels for canying call-setup messages between 

Industries Association (TIA/EIA) which is expressly incor- ^ase stations and mobile stations. According to TIA/EIA/ 

porated herein by reference. Because of a large existing IS-54-B, for example, there are twenty-one dedicated analog 

consumer base of equipment operating only in the analog control channels (ACCs), which have predetermined fixed 

domain with frequency-division multiple access (FDMA), frequencies for transrcission and reception located near 800 

TIA/EIA/IS-54-B is a dual-mode (analog and digital) j^IHz. Since these ACCs are always found at the same 

standard, providing for analog conqjatibility together with frequencies, they can be readily located and monitored by 

digital communication cq)ability. For example, the TW the mobile stations. 

EIA/IS-54-B standard provides for both FDMA analog voice example, when in an idle state (i.e., switched on but 

diannels (AVC) and TDMA digital traffic channels (DTC). making cr receiving a call), a mobUe station in a 

The AVCs and DTCs are implemented by frequency modu- ^ TIA/EIA/IS-54-B system tunes to and then regularly moni- 

lating radio carrier signals, which have frequencies near 8CX) strongest control channel (generally, the control 

megahertz (MHz) such that each radio diannel has a spectral channel of the cell in which the mc^ile station is located at 

widdi of 30 kilohertz (KHz). that moment) and may receive or initiate a call through the 

In a TDMA cellular radiotelephone system, each radio corresponding base station. When moving between cells 

diannel is divided into a series of time slots, each of which 45 \^hile in the idle state, the mobile station will eventually 

contains a burst of information from a data source, e.g., a "lose*" radio connection on the control channel of the "old" 

digitally encoded portion of a voice conversation. The time cell and tune to the control channel of the '*new" cell. The 

slots are grouped into successive TDMA frames having a initial tuning and subsequent re-tuning to control charmels 

predetermined duration. The number of time slots in each are both accono^lisbed automatically by scanning all the 

TDMA frame is related to the number of different users that available control channels at their known frequencies to find 

can simultaneously share the radio channel. If each slot in a the **best** control channel. When a control channel with 

TDMA frame is assigned to a different user, the duration of good reception quality is found, the mobile station remains 

a TDMA frame is the minimum amount of time between tuned to this channel until the quality deteriorates again. In 

successive time slots assigned to the same user. this way, mobile stations stay **in touch'* with the systenx 

The successive time slots assigned to the same user, whidi 55 While in the idle state, a mobile station must monit<»^ &e 

are usually not consecutive time slots on the radio carrier, control charmel for paging messages addressed to it For 

constitute the user's digital traffic channel, which may be example, when an ordinary telephone (land-line) subscriber 

considered a logical channel assigned to the user. As calls a mobile subscriber, the call is directed from the public 

described in mwe detail below, digital control channels switched telephone netwOTt (PSTN) to a mobile switching 

(D(Xs) can also be provided for communicating control 60 center (MSC) that analyzes tiie dialed number. If the dialed 

signals, and such a DCC is a logical channel formed by a number is validated, the MSC requests some or all of a 

succession of usually non-<onsecutive time slots on the number of radio base stations to page the called mobile 

radio carrier. station by transmitting over their respective control channels 

In only one of many possible embodiments of a TDMA paging messages that contain die mobile identification num- 

system as described above, the TIA/EIA/IS-54-B standard 65 ber (MIN) of the called mobile station. Eadi idle mobile 

provided that each TDMA frame consists of six consecutive station receiving a paging message con^ares the received 

time slots and has a duration of 40 milliseconds (msec). MIN with its own stored MIN. The mobile station with the 
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matching stored MIN transmits a page response over the error correctioD information and other overhead infonnation 

particular control channel to the base station, whidi for- used for Layer 1 operation. Each Layer 2 &ame contains at 

wards the page response to the MSC. least a portion of a Laya 3 message as well as overhead 

Upon receiving die page response, the MSC selects an information used for Layer 2 operation. Although not indi- 

AVC or a DTC available to the base station that received the s cated in FIG. 1. each Layer 3 message would include various 

page response, switches on a corresponding radio trans- infMmation elements that can be considered the payload of 

ceiver in that base station, and causes that base station to the message, a header portion for identifying the respective 

send a message via the control channel to the called mobile message* s type, and possibly padding. 

station that instructs the called mobile station to tunc to the ^ . . uj c • a- a * * 

selected voice or traffic channel. A through-connection for I' "H"^ 

the call is esublished once the mobile station has tuned to * PlT^'^.f -"^T fields In particular, a hmited-lenglh 

the selected AVC or OTC DATA field in each Layer 2 name contains the Layer 3 

The performance of the system having ACCs thai is l^y« 3 messages have variable fengAs 

specified by TIA/EIAflS54-B has been improved in a system ?«=P«°«^8 "P*'" T""^.^ »f "^'•'O" *f 

liTing digital control channeU(DCCHs)toat is spedfled to Uy« 3 niessage a plurality of Uyer 2 fhu^ 

TIA/mAflS-136. which is expressly incoqxnated herein by " «ranMmss.0D of a smgle Uyer 3 message As a 

reference. Using such DCCHs. eadi TIA/mAAS-54-B radio ^^f^ \ '^f ""^ ^ 

channel can ca^y OTCs only. DCCHs only. <, a mixture of ^ "«^*«8», « " » 

bod, arcs and DCCHs. Within the TWEIAAS-I36-B f^*'**^'?!^"^*"^'"* 

framework, each radio carrier frequency can have up to three „ i^y^ ^■ 

fuU-rate DTCs/DCCHs. or six half-rate DTCs/DCCHs. or As noted above, when mwe dian one channel burst is 

any combination in between, for example, one fuB-rate and required to send a Uya 3 message, the several bursts are not 

four half-rate DTCs/DCCHs usually consecutive bursts on the radio channel. Moreover. 

In general, however, the transmission rate of the DCCH *^y*^^ ^"c^^sive bursts 

neednotcoinddewiththehalf-mteandfull-ratcspccificdin „ devoted to the particular logical channel used for canymg 

TIA/EIA/IS-54-B.andthelengthofthcDCCHsloUmayDot ^ "^W- Since tune is rcqmred to receive 

be unifonn and may not coincide with the length of the DTC Process, and react to each received burst, the bursts required 

slots. The DCCH may be defined on an nA/ELVIS.54-B transmission of a Uyer 3 message ar« usually sent in a 

radio dumnel and may consist, for example, of every n-th ^^SS^ f™. as schematically iUustoted in FTG 2^a) 

slot in the stream of consecutive TDMA slots. In this case. 30 ^{ connection with the TIA/EWIS- 

the length of each DCCH slot may or may not be equal to standard, 

6.67 msec, which is the length of a DTC slot according to FIG. 2(a) shows a general example of a forward (or 

TIA/EIA/IS-54B. Alternatively (and without limitation on downlink) DCCH configured as a succession of time slots 1, 

other possible alternatives), these DCCH slots may be 2 N included in the consecutive time slots 1, 2, 

defined in other ways Icnown to one skilled in the art. 35 • • • * carrier frequency. These DCCH sloU may be 

In ceUular telephone systems, an air link protocol is defined on a radio channel such as that specified by TIA/ 

required in order to allow a mobile station to communicate ElA/IS-136, and may consist, as seen in FIG. 2(a) for 

with the base stations and MSC. The communications link exan^lc, of every n-th slot in a series of consecutive slots, 

protocol is used to initiate and to receive ceUular telephone Each DCCH slot has a duration that may or may not be 6.67 

calls. The communications link protocol is commonly 40 ^ ^^^^ ^ ^^^^ according to the 

rcfcircd to within the communications industry as a Uyer 2 TLA/EIAOS- 136 standard. 

protocoL and its functionality includes the delimiting, or As shown in FIG. 2(a). flie ^iDGgH tslotstma YtbcxOTBaniz cd 

framing, of Layer 3 messages. These Layer 3 messages may int^^j^jn^Fam^ (SF), ^andjigadiiigjiggfigmg^n^u^^ 

be sent between conununicating Layer 3 peer entities resid- numiyraQfMlog ical^tonncls^tfa atmcaiiyM<^ 

ing within mobile stations and cellular switching systems. 43 i nfgiinatiog!i!£jncior«moryjE^^ H^ 

The physical layer (Layer 1) defines the parameters of the tcadi«lo 2 ical«diattncl«inatheMs!u | ^Sa i3c^ 

physical communications channel* e.g., radio frequency downlink supcrframe in FIG. 2(a) includes three logical 

spacing. nKKlulation characteristics, etc. Layer 2 di^nes the channds: a Inoadcast control channel (BCCH) including six 

tediniques necessary for the accurate transmission of infor- successive slots for overhead messages; a paging channel 

mation within the constraints of the physical channel, e.g.. 50 (PCH) including one slot for paging messages; and an access 

error correction and detection, etc. Layer 3 defines the response channel (ARCH) including one slot for channel 

procedures for reception and processing of infonnation assignment and other messages. The remaining time slots in 

transmitted over the j^ysical chaimel. the excn^laiy superframe of FIG. 2(a) may be dedicated to 

Coimminications between mobile stations and the ceUular other logical diannels, such as additional paging channels 

switching system (the base stations and the MSC) can be 55 PCH or other chaxmds. Since the number of mobile stations 

described in general with reference to FIGS. 1 and 2. FIG. is usually much greater than tiie number of slots in the 

1 schematically illustrates pluralities of Layer 3 messages superframe, each paging slot is used for paging several 
II, Layer 2 frames 13, and Layer 1 diaimel bursts, or time mobile stations that share some unique characteristic, e.g.. 
slots. 15. In FIG. L each group of channel binsts coire- the last digit of the MIN. 

spending to each Layer 3 message may constitute a logical eo FIG. 2(b) iUustiatcs a preferred infonnation format for die 
channeL and as described above, the channd bursts for a slots of a faxwaid I>(XH. -TheiiinfoimationAtr ansferr5aiin 
given Layer 3 message would usually not be consecutive e adiislj3E5Spn§5iSS5i^Sij^r^'^b5ffi FIG. 2(b) 
slots on an TIA/EIA/136 carrier. On the other hand, the indicates the number of bits in each field above that fidd. 
channel bursts could be consecutive; as soon as one time slot The Uts sent in the SYNC field are used in a conventional 
ends, the ntxi time slot could begin. 65 way to hdp ensure accurate reception of Ae coded super- 
Each Layer 1 channd burst 15 contains a complete Layer frame phase (CSFP) and DATA fidds. The SYNC fidd 

2 frame as wdl as other information such as, for example, indudes a predetetmined bit pattern used by the base 
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stations to find the start of the slot Hie shared diannd Pat No. 5,175,867 to Wcjke et aL, enliUed ''NeigJibOT- 

feedback (SCF) field is used to control a random access Assisted Handoff in a Cellular Communication System," 

channel (RACH). which is used by the mobile to request which is inooiporatcd in this application by reference, 

access to the system. The CSFP field conveys a coded The base station 110 handles a plurality of voice channels 

supeiframe phase value that enables the mobile stations to 3 through a voice channel transceiver ISO, which is controlled 

findthestartof each supcrfiame. This is just one example for by the control and processing unit 130. Also, each base 

the information format in the slots of the forward DCCH. station includes a control diannel transceiver 160, which 

For purposes of efficient sleep mode operation and fast may be capable of handling more than one control channel, 
cell selection, the BCCH may be divided into a number of The control channel transceiver 160 is controlled by the 
sub-channels. A BCCH structure is known that allows the control and processing unit 130. The control channel trans- 
mobile station to read a minimum amount of information ceiva 160 broadcasts control information over the control 
when it is switched on (when it locks onto a DCCH) before channel of the base station or cell to mobiles locked to that 
being able to access the system (place or receive a call). control channel. It will be understood that the transceivers 
After being switched on, an idle mobile station needs to 150 and 160 can be implemented as a single device, like the 
regularly monitor only iu assigned PCH slots (usually one 15 voice and control transceiver 170. for use widi DCCHs and 
in each supetframe); the mobile can sleep during other slots. DTCs that share the same radio carrier frequency. 
The ratio of the mobile's time spent reading paging mcs- xhe mobile station 120 receives the information broadcast 
sages and its time spent asleep is controllable and rqjresents on a control channel at its voice and control channel trans- 
a tradcoflf between call-set-up delay and power consump- ceivcr 170. Then, the processing unit 180 evaluates the 
tion. ^ received control channel infonnation, which includes the 

Since each TDMA time slot has a certain fUed infcMrma- characteristics of cells that are candidates for the mobile 

tion carrying edacity, each burst typically carries only a station to lock on to, and determines on which cell the 

portion of a Layer 3 message as noted above. In the uplink mobile should lock. Advantageously, the received control 

direction, rmdtiplc mobile stations attempt to communicate channel information not only includes absolute information 

with the system on a contention basis, while nuiltiple mobile concerning the cell with which it is associated, but also 

stations listen for Layer 3 messages sent firom the system in contains relative information concerning other cells proxi- 

the downlink direction. In known systems, any given Layer mate to the cell with which the control channel is associated, 

3 message must be carried using as many TDMA channel as described in U.S. Pat. No. 5353332 to Raith et al., 

bursts as required to send the entire Layer 3 message. entitled '*Metiiod and Apparams for Communication Control 

Digital control and traffic channels are desirable for ^ in a Radiotelephone System." which is incorporated in this 

reasons, such as supporting longer sleep periods fOT the application by reference. 

mobile units, which results in longer battery life, for To increase the user's **talk time", Le., the battery life oi 

example. Digital traffic channels and digital control channels the mobUe station, a digital forward control channel (base 

have expanded functionality for optimizing system capacity station to mobile station) may be provided that can carry the 

and supporting hierarchical cell structures, i.e.,stmclures of types of messages specified for current analog forward 

macrocells, microcells. picocells. etc. The term **macrocell*' control channels (FCKZCs). but in a format which allows an 

generally refers to a cell having a size comparable to the idle mobUe station to read overhead messages when locking 

sizes of cells in a c<Miventional cellular telephone system onto the FCKIC and thereafter only when Ae information has 

(e.g.. a radius of at least about 1 kilometer), and the terms ^ changed; the mobile sleeps al aU other times. In such a 

*'microccll" and **pi«>cell** generally refer to progressively systcnnu some types of messages are broadcast by the base 

smaller cells. For example, a microcell might cover a public stations mote frequently than other types, and mobile sta- 

indoor or outdoor area, e.g.. a convention center or a busy tions need not read every message broadcast 

street, and a picoccU might cover an office corridor or a floor The systems specified by the T1A/EIA/IS-54-B and TIA/ 

of a high-rise building. From a radio coverage perspective, EIA/IS-OG standards arc circuit- switched technology, 

macrocells. miaocells. and picocells may be distinct from which is a type of *'connection-oricnted'* communication 

one another or may overlap one another to handle different tt^at establishes a physical call connection and maintains that 

traffic patterns or radio environments. connection for as long as the conununicating end-systems 

FIG. 3 is an exemplary hierarchical, or nuilti-laycred, have data to exchange. The direct connection of a circuit 
cellular system. An umbrella macrocell 10 rq>rcsentcd by a 50 switch serves as an open pipeline, permitting the end- 
hexagonal shape makes up an overiying cellular stnicturc. systems to use the circuit for whatever they deem apfffopri- 
Each umbrella cell may contain an underlying miooccU ate. While circuit-switdied data communication may be well 
structure. The umbrella cell 10 includes miaoccU 20 rep- suited to constant-bandwidth ^plications, it is relatively 
resented by the area enclosed within the dotted line and inefficient for low-bandwidth and "bursty'' plications, 
microcell 30 represented by the area enclosed within the 53 Packet-switched technology, which may be connection- 
dashed line corresponding to areas along city streets, and oriented (e.g., X.25) or "connectionless'* (e.g., the Internet 
picocells 40. 50, and 60. which cover individual floors of a Protocol, "IP"), docs not require the set-up and tear-down of 
building. The intersection of the two city streets covered by a physical connection, which is in marked contrast to 
the microcells 20 and 30 may be an area of dense traffic circuit-switched technology. This reduces the data latency 
concentration, and thus might represent a hot spot and increases tiie efficiency of a channel in handling rela- 

FIG. 4 represents a block diagram of an exemplary tively short bursty, or interactive transactions. A conncc- 

cclluiar mobile radiotelephone system, including an excm- tionless packet-switched network distributes the routing 

plary base station 110 and mjobile station 120. The base functions to multiple routing sites, thereby avoiding possible 

station includes a control and processing unit 130 which is traffic botUcnecks tiiat could occur when using a central 

connected to the MSC 140 which in turn is connected to the 65 switdiing hub. Data is "packctized" with the appropriate 

PSTN (not shown). Cjencxal aspects of such cellular radio- end-system addressing and then transmitted in independent 

telephone systems arc known in the art as described by U.S. units along Uic data path. Intermediate systems, sometimes 
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called 'i-outexs", stationed between the c<Miimunicatiiig end- 
systems make decisions about the most appropriate route to 
take on a per packet basis. Routing decisions are based on 
a number of characteristics, including: least-oost route or 
cost metric ; capacity of the link; number of packets waiting 
for transmission; security requirements for the link; and 
intermediate system (node) operational status. 

Packet transmission along a route that takes into consid- 
eration path metrics, as c^)posed to a single circuit set up. 
offers application and communications flexibility. It is also 
how most standard local area networks (LANs) and wide 
area networks (WANs) have evolved in the ccHporate envi- 
ronment Packet switching is appropriate for data commu- 
nicatioDS because many of the applications and devices 
used, such as keyboard terminals, are interactive and trans- 
mit data in bursts. Instead of a channel being idle while a 
user inputs more data into die terminal or pauses to think 
about a problem, packet switching interleaves multiple 
transmissions from several terminals onto the channel. 

Packet data provides more network robustness due to path 
independence and the routers* ability to select alternative 
paths in the event of network node failure. Packet switdiing. 
therefore, allows for more efficient use of the network lines. 
Packet technology offers the option of billing die end user 
based on amount of data transmitted instead of connection 
time. If the end user's £^lication has been designed to make 
efBdeot use of the air link, then the number of packets 
transmitted will be minimal. If each individual user's traffic 
is held to a minimum, then the service provider has effec- 
tively increased network capacity. 

Packet networks are usually designed and based on 
industry-wide data standards such as the open system inter- 
face (OSI) model or the TCP/IP protocol stack. These 
standards have been developed, whether formally or de 
facto, for many years, and the applications that use these 
protocols are readily available. The main objective of 
standards-based networks is to achieve interconnectivity 
with other netwcs-ks. The Internet is today's most obvious 
example of sudi a standards-based n^ork pursuit d this 
goal- 
Packet networks, like the Internet or a corporate LAN. are 
integral parts of today's business and communications envi- 
ronments. As mobile computing becomes pervasive in diese 
environments, wireless service providers such as those using 
TIA/EIA/IS-136 are best positioned to provide access to 
these networks. Nevertheless, the data services provided by 
or proposed for cellular systems are generally based on the 
circuit-switched mode of (^>^tion. using a dedicated radio 
diannel for each active mobile user. 

A few exceptions to data services for cellular systems 
based on the circuit- switched mode of operation are 
described in the following documents, whidi include the 
packet data concepts. 

U.S. Pat No. 4.887.265 and Jacket Switching in Digital 
Cellular Systems", Pwc, 3%th IEEE Vehicular Technology 
Conf., pp. 414-418 (June 1988) describe a cellular system 
providing shared packet data radio channels, each one 
capable of accommodating multiple data calls. A mobile 
station requesting packet data service is assigned to a 
particular packet data channel using essentially regular 
cellular signalling. The system may include packet access 
points (PAPS) for interfacing with packet data networks. 
Each packet data radio channel is connected to one particu- 
lar PAP and is thus capable of multiplexing data calls 
associated with that PAP. Handovers are initiated by die 
system in a manner that is largely similar to the handover 
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used in the same system f<ff voice calls. A new type of 
handover is added for those situations when the capacity of 
a packet channel is insufficient. 
These docuntents are data-call oriented and based on 
s using systent-initiated handover in a similar way as for 
regular voice calls. Applying these principles for providing 
general purpose pack^ data services in a TDMA cellular 
system would result in spectrum-efficiency and performance 
disadvantages. 

IQ U.S. Pal. No. 4.916.691 describes a new packet mode 
cellular radio system architecture and a new procedure fcx- 
routing (voice and/or data) packets to a mobile statioiL Base 
stations. puUic switches via trunk interface units, and a 
cellular control unit are linked togedier via a WAN. The 
routing procedure is based on nsobile-station-initiated han- 

' ^ dovers and on adding to the header of any packet transmitted 
from a mobile station (during a call) an identifier of the base 
station through which the packet passes. In case of an 
extended period of time between subsequent user informa- 
tion packets from a mobile station, the mobile station may 

^ transmit extra control packets for the purpose of conveying 
cell location information. 

The cellular control unit is primarily involved at call 
establishment when it assigns to the call a caU control 
number. It then notifies the mobile station of the call control 

25 number and die trunk interface unit of the call contK>I 
number and the identifier of the initial base station. During 
a call, packets are dien routed directly between the tnink 
interface unit and the currently serving base station. 
The system described in U.S. Pat No: 4,916,691 is not 

30 directly related to the specific problems of providing packet 
data services in TDMA cellular systems. 

^Tacket Radio in GSM". European Telecommumcations 
Standards Institute (ETSI) T Doc SMG 4 58/93 (Feb. 12. 
1993) and **A General Packet Radio Service Proposed for 

33 GSM" presented during a seminar entided *tjSM in a Future 
Competitive Environment**. HelsinkL Finland (Oct 13. 
1993) outline a possible packet access protocol for voice and 
data in GSM. These documents dircctiy relate to TDMA 
cellular systems, i.e.. GSM. and although they outline a 

40 possible organization of an optimized shared packet data 
channel, they do not deal with the aspects of integrating 
packet data chaimels in a total system solution. 

**Packet Data over GSM Network". T Doc SMG 1 238/93. 
ETSI (Sep. 28, 1993) describes a concept of providing 

45 packet data services in GSM based on first using regular 
GSM signalling and authentication to establish a virtual 
channel between a packet mobile station and an "agenr 
handling access to packet data services. With regular sig- 
nalling modified for fast channel setup and release, regular 

50 traffic channels are then used for packet transfer. This 
document directly relates to TDMA cellular systems, but 
since the concept is based on using a *tast switching** 
venion of existing GSM traffic channels, it has disadvan- 
tages in terms of q>ectrum efficiency and packet transfer 

55 delays (especiaUy for short messages) compared to a con- 
cept based on optimized shared pack^ data channels. 

Cellular Digital Packet Data (CDPD) System 
Specification, Release 1.0 (July 1993). which is expressly 
incorporated herein by reference, describes a com^ for 

60 providing packet data services that utilizes available radio 
channels on current Advanced Mobile Fhone Service 
(AMPS) systems. i.e.. the North American analog cellular 
system. CDPD is a con^irehensive, open specification 
endorsed by a group of U.S. cellular operators. Items cov- 

65 CTed include external interfaces, air link interfaces, services, 
network architecture, network management, and adminis- 
tration. 
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The specified CDPD system is to a large extent based on One important aspect in such systems is the allocation of 

an infrastructure that is independent of the existing AMPS channels or bandwidth. One example of such channel allo- 

infrastnicture. Commonalities with AMPS systems arc lim- cation for IS- 136 is mobile assisted diannel allocation 

ited to utilization of the same type of radio frequency (MACA). In IS-136, a MACA message is received before 

channels and the same base station sites (the base station 5 assigning the traflBc channel and is typically sent on the 

used by CDPD may be new and CDPD specific) and broadcast control channel (BCCH). For example, proce- 

eraploymcnt of a signalling interface for coordinating chan- dures used in making contention- or reservation-based 

nel assignments between the two systems. access atten^)ts may be sent in an access parameter message 

Routing a packet to a mobUe station is based on. first on the fast BCCH. Examples of such lS-136 random access 

routing the packet to a home network node (home Mobile lO parameters include maximum busy/reserved information. 

Data Intermediate System, MD-IS) equipped with a home maximum retries information, maximum repetitions 

location register (HLR) based on the mobile station address; informaticm. and a maximum stop counter. Smce MACA 

then, when necessary, routing the packet to a visited, serving reports arc used before assigning trafiBc channels, MACA 

MD-IS based on HLR information; and finally transferring does not p-ovide any information after the mobile staUon 

the packet from the serving MD-IS via the current base 15 accesses the system. 

station, based on the mobile station reporting its cell location Another inqwrtant aspect of cellular tclqihone commu- 
te its serving MD-IS. nication systems is equalization whidi is used to compensate 

Although the CDPD System Specification is not direcUy for irregularities or deficiencies in the radio medium. An 

related to the specific problems of providing packet data cquaUzcr is {ffimarlly used in receivmg circuits for the 

services in TDMA ceUular systems that arc addressscd by ^ puiposc of reducing the effects of mulupath propagaUon 

this appUcation, the network aspects and concepts described and, in a oeUular system, the effects of relauve motion 

in the CDPD System Specification can be used as a basis for between the transmitter and receiver. This is descnbed, for 

the network aspects needed fey an air link protocol in instance, in WO 88A)5981, which reUtes to a TDMA system 

accordance with this invention. which includes so^caUed adaptive equalization. The setting 

The CDPD network is designed to be an extension of " ^f the equalizer incorporated in ^^/^^<>.^|^^.^,^^^^^ 

existing dau communication? networks and the AMPS ^gf^^ °° '^"^^^"^"l^jr^f £ 

c^UulaT network. Existing connectionless network protocols data words transmitted from the rad^o 

may be used to access the CDPD network. Since the network ^he aid of these synchronizing words^the equa^^ <^°^ 

isiawaysconsideredtobeevolving,itusesanopennetwork ^ set so as to compensate for toe dispcmon pro^^ 

design 'that allows the addition of new netwoTuyerprc^ ^ '^'^f^^'''^^:^'''^'^'^''^^^^^ 

tocoh when appropriate. The CDPD network services and ^^^.^^^^f^if^ 

protocols are Umit^ to the NetworkLaycr of the OSI model sensidvity of which due to multipath propagaUon is 

n^ow. Doing so allows upper-Uyer protocols and ^^^^^^."^ '^^^ 

appUcations development without"^ Jng L underlying „ mumcation. One disadvantage of ^'^^^/^^^^^^^ 

^PD netwcvk. " receiver's compleuty and power coosunp- 

From the mobile subscriber's perspective, the CDPD . - ,. „ .u. .^„,„,.„. „f 

network is a wireless mobUe eSen^on of traditional Th? absence of an equahz« affo«U±e advantage o^ 
networlc. both data and voice. By using a CDPD service <"«*1^8 noncoherent deoKxlulaUon to be apphei wluch 
provider netwoA's service, the sutecriber is able seamlessly ^ ^^f^^ «> « 1°^" '^ff^f «''»Pjf«V ««• ^J^^"^ 
to access data appUcations. many of which may reside on '° f ament coDSumpUon Id addition, a rrf>u remv= 
traditional dataXorks.nieCDPD system may be viewed fbtained with n5,imy varyii.gra<Uo channels due to h^ 
as two intenelaied service sets: CDPD netw^k support vehide speeds. The d^advantoge lies m Uie fart fl^t toe 

services and CDPD network services. ^^^^T. ^ T.t^i^^S 

. • ^ J which constitute a considerable part of the symbol time. 

CDPD n^ork support services perform duties necessary 45 

to maintain and administer the CDPD network- These scr- SUMMARY 

vices are: accounting server; network management system; According to an embodiment of this invention, a method 

message transfer server, and authentication server. These indicating a diange in coding rate is disclosed so as to 

services are defined to permit interoperability among service maintain synchronization between a conmuinication system 

providers. As the CDPD network evolves technically 50 and a mobile station. In this invention, a mobile sation can 

beyond its original AMPS infrastructure, it is anticipated request either to increase or decrease the degree of channel 

that the support services shall remain unchanged. The fiinc- coding. The system can then grant tiie request and send an 

tions of netwOTk support services are necessary fac any indication to the mobile station as to what the new coding 

mobile network and are iadependent <rf radio frequency (RF) xhc indication, for exan^le, an indicator bit or 

technology. 33 bits, is provided outside the field in which the coding rate is 

CDPD network serviccis are data transfer services tha going to be changed, 

dlow subscribe '° ^^T^' .^^^ BRIEF DESCRIPTION OF THE DRAWINGS 

Additionally, one or bodi ends of the data communications 

may be mobile. The features and advantages of Applicants* invention will 

To summarize, there is a need for a system providing 60 be understood by reading this description in exjunction 

general punx)se packet data services in D-AMPS ceUular with the drawings in which: 

systems, based on providing shared packet-data channels FIG. 1 schematically illustrates phiraUties of Layer 3 

optimized for packet data. This application is directed to messages. Layer 2 frames, and Layer 1 channel bursts, or 

systems and methods that provide die comtnned advantages time slots; 

of a connection-oriented network like that specified by the 65 FIG. 2{a) shows a forward DCC configured as a succes- 

TIA/ELVIS- B6 standard and a connectionless, packet daU sion of time slots included in the consecutive time slots sent 

network. on a carrier frequency; 
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FIG. 2(b) shows an example of an IS- 136 DCCH field slot 
format; 

FIG. 3 illustrates an exenqilary hierarchical, or multi- 
layered, cellular system; 

FIG. 4 is a block diagram of an exemplary cellular mobile 
radiotelephone system, including an exemplary base station 
and mobile station; 

FIG. 5 illustrates one example of a possible mapping 
sequence; 

FIG. 6 illustrates an example of PDCH reassignmenr, 

FIG. 7 illustrates a flow chart according to one embodi- 
ment of this invention; 

FIG. 8 illustrates an exaiiq>le of a slot format for 
BMI->MS on PDCH; and 

FIG. 9 illustrates a flow chart according to one embodi- 
ment of this invention. 

DETAILED DESCRIPTION 

To aid in the understanding of the present invention, a 
description for one possible m^ing sequence is illustrated 
in FIG. 5. It wOl be apparent to one skilied in the ait diat the 
present invention is not limited to this mappiDg sequence but 
also ^lies to other mailing sequences as well. RG. 5 
shows a dedicated packet digital control channel (PDCH) 
example of how one L3 message is m^yped into several 
Layer 2 frames, an exan^ie of a Layer 2 frame m^ing 
onto a time slot, and an example of time slot mapping onto 
a PDCH channel. The length of the forward packet digital 
control channel (FPDCH) time slots and reverse packet 
digital control channel (RPDCH) bursts are fixed. There are 
tfuee fonns of RPDCH bursts which have different fixed 
lengths and the FPDCH slot and the full-rate PDCH are 
assumed to be on the physical layer in FIG. 5. In the present 
invention, the TDMA frame structure Is the same as for 
IS-136 DCCH and DTC. In die interest of maximal through- 
put when a multi-rate transmission is used (double rate 
PDCH and triple rate PDCH), an additional FPDCH slot 
format is specked. 

The digital control channel (DCCH) of IS- 136 is used to 
indicate PDCH c^>cration. FIG. 6 illustrates die relationship 
between PDCH*s belonging to one cell (or more specifically, 
having a common mother DCCH) and D(XH*s in different 
cells (more specifically, indicated in the DCCH neighboring 
list as candidates for DCCH reselection). A mobile station 
always first goes to a DCCH at initial cell selection. On the 
DCCH. the support for PDCH is indicated, ff the DCCH 
indicates support for one or more dedicated PDCH*s. the 
carrier frequency of one PDCH (beacon PDCH) is provided. 
The mobile station then registers itself on the beacon PDCH 
and may be reassigned by the system to another dedicated 
PDCH. 

In one embodiment of the this invention, to achieve 
optimal channel coding, the degree of channel coding may 
be assigned based on the past performance of the channel 
More specifi.cally. if errors are detected at a first transmission 
rate and the detected errors exceed a predetermined thresh- 
old leveL the degree of channel coding can be increased. 
This technique is well suited for mobile stations with 
multi-rate chaimel coding capabilities. This channel coding 
technique is useful in obtaining an optimal degree of channel 
coding by weighing the trade-offs between the amount of 
channel coding and the number of retransmissions to 
achieve the highest throughput and is illustrated in FIG. 7. 
For instance, wheo the degree of channel coding is 
increased, less retransmission is performed, but each slot 
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carries less infc^mation data. While the amount of informa- 
tion data is deaeased, there is a higher probability that the 
information data is being coirccdy received. Therefore, if 
more than a predetermined threshold of errors is detected. 

5 the amount of diannel coding is inaeased. 

In order for the mobile station and base station to be 
synchronized, with respect to the channel coding type used 
including the rate, to each other, the mobile station sends a 
request to the system requesting a new coding rate. If the 

10 mobile station is assuming a second charmel coding type 
while the system is still using a first channel coding type, the 
mobile station and the system will not be able to commu- 
nicate with each other. Therefore, to synchronize the mobile 
station to the base station, an indication can be provided to 

15 the mobile station that indicates the type of channel coding 
that is actually being used. According to the present 
invention, the indication is provided out of band, i.e., the 
indication is provided outside the field within which the 
variable channel coding type will be used. Thus, if the 

20 variable chaimel coding rate is going to be used within a data 
field, the indicatCH* bit is placed outside of the data field. For 
example. FIG. 8 illustrates an exan^le of the slot fonnat 
according to one embodiment of diis invention for system- 
to-mobile station communications on the PDCH. In this 

25 example, the indication bit can be provided within the 
reserve field or in the CSFP/PCF field, or even the synchro- 
nization field. It will be apparent to one skilled in the art that 
the indication bit bits can be used in other slot formats so 
long as the indication bit or bits are not included within the 

30 field which will be effected by the change in coding rate. 
According to another aspect of this invention, it may be 
possible to increase the nK>dulation symbol alphabet when 
the number of detected errors is below a predetermined 
threshold as is illustrated in FIG. 9. In some systenos. the 

35 modulation symbol alphabet may be set fairly low, for 
example, a system may employ QPSK (2 bits/symbol) as a 
default value for the modulation synibol alphabet If a 
mobile station is experiencing a low error rate, the mobile 
station may send a request to the system requesting that the 

40 modulation symbol alphabet be increased to, for exan^le, 
8PSK (3 bits/symbol) or 16QAM (4 bits/symbol). The 
system can then assign the mobile station a new modulation 
symbol alphabet by sending an indicator to the mobile 
station whidi indicates the modulation symbol alphabet to 

45 be used. Acccsding to this invention, the indicator can be a 
bit or a plurality of bits which are provided out of band, i.e., 
the indicator is provided outside the field within which the 
modulation symbol alf^iabet will be . used. Thus, if the 
modulation symbol alphabet is going to be used within a 

50 data field, die indicatCH- bit is placed outside the data field. 
Furthermore, the indicator may have a predetermined modu- 
lation symbol alphabet. For example, a sync word, as 
illustrated in FIG. 8, having a predetermined modulation 
symbol alphabet can have its bits arranged in a first pattern 

55 indicating a first type <^ modulation symbol alphabet and a 
second pattern indicating a second type of nKxlulation 
symbol alphabet. 

The invention being thus described, it will be obvious that 
the same may be varied in many ways. Such variations are 

60 not to be regarded as a d^>aiture from the spirit and scope 
of the invention, and all such modifications as would be 
obvious to one skilled in the ait arc intended to be included 
within the scope of die following claims. 
What is daimed is: 

65 1. A method for changing the degree of channel coding 
used by a mobile station within a comiminication system, 
comprising the steps of: 
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detecting aa ciror rate using an assigned degree of chan- 
nel coding; 

determining whether the detected error rate exceeds a 

threshold value; 
requesting a higher degree of channel coding from said 

system when the enor rate exceeds the threshold value; 
receiving an indication of a new degree of channel 

coding; and 

changing said degree of channel coding at said mobile 
station. 

2. A method according to claim 1. wherein said indication 
is at least one bit in a message sent from said system to said 
mobile station, wherein said at least one bit is fyovided in a 
field outside a field within which the new degree of coding 
will be used, 

3. A method according to claim 2. wherein said indication 
is provided in a reserved field. 

4. A noethod according to claim 2. wherein said indication 
is provided within a synchronization field. 

5. A method according to claim 2, wherein said indication 
is provided within a packet channel feedback field. 

6. A method for increasing a modulation symbol alphabet 
used by a mobile station in a communication systent com- 
prising the steps of: 



detecting an error rate at said mobile station; 
d^ermining whether said detected error rate is below a 

threshold value; 
requesting an increased modulation symbol alphabet from 
^ said system when said detected errcH" rate is below said 

threshold; 

receiving an indication of an increased modulation sym- 
bol alphabet; and 
10 changing said modulation symbol alphabet at said mobile 
station to said increased modulation symbol alphabet 
indicated in said indication. 

7. A method according to claim 6. wherein said indication 
is at least one bit in a message sent from said system to said 
mobile station, wherein said at least one bit is provided in a 
field outside a field within which the new modulation 
symbol alphabet will be used. 

8. A method according to claim 7, wherein said indication 
is provided in a reserved field. 

20 9. A method according to daim 7. wherein said indication 
is provided within a synchronization field. 

10. A method according to claim 7. wherein said indica- 
tion is provided within a packet channel feedback field. 
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